Ordering of convex polyhedra and the Fedorov algorithm.
نویسنده
چکیده
A method of naming any convex polyhedron by a numerical code arising from the adjacency matrix of its edge graph has been previously suggested. A polyhedron can be built using its name. Classes of convex n-acra (i.e. n-vertex polyhedra) are strictly (without overlapping) ordered by their names. In this paper the relationship between the Fedorov algorithm to generate the whole combinatorial variety of convex polyhedra and the above ordering is described. The convex n-acra are weakly ordered by the maximum extra valencies of their vertices. Thus, non-simple n-acra follow the simple ones for any n.
منابع مشابه
Modelling Decision Problems Via Birkhoff Polyhedra
A compact formulation of the set of tours neither in a graph nor its complement is presented and illustrates a general methodology proposed for constructing polyhedral models of decision problems based upon permutations, projection and lifting techniques. Directed Hamilton tours on n vertex graphs are interpreted as (n-1)- permutations. Sets of extrema of Birkhoff polyhedra are mapped to tours ...
متن کاملHessian Stochastic Ordering in the Family of multivariate Generalized Hyperbolic Distributions and its Applications
In this paper, random vectors following the multivariate generalized hyperbolic (GH) distribution are compared using the hessian stochastic order. This family includes the classes of symmetric and asymmetric distributions by which different behaviors of kurtosis in skewed and heavy tail data can be captured. By considering some closed convex cones and their duals, we derive some necessary and s...
متن کاملDeveloping EPQ models for non-instantaneous deteriorating items
In this paper, the classical economic production quantity (EPQ) model is developed for non-instantaneous deteriorating items by considering a relationship between the holding cost and the ordering cycle length. Two models are developed. First, the proposed model is considered when backorders are not permitted and this condition is waived for the second case. The cost functions associated with t...
متن کاملModified Convex Data Clustering Algorithm Based on Alternating Direction Method of Multipliers
Knowing the fact that the main weakness of the most standard methods including k-means and hierarchical data clustering is their sensitivity to initialization and trapping to local minima, this paper proposes a modification of convex data clustering in which there is no need to be peculiar about how to select initial values. Due to properly converting the task of optimization to an equivalent...
متن کاملBeyond convexity: scanning 'non-convex polyhedra'
The enumeration of points contained in an algebraically specified domain is one of the key algorithmic problems in the transformation of scientific programs. However, basic scanning algorithms accept only single convex polyhedra, requiring specialized techniques and causing run-time overhead if the set of points to enumerate is not convex. In this paper, we review the existing approaches to the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Acta crystallographica. Section A, Foundations and advances
دوره 73 Pt 1 شماره
صفحات -
تاریخ انتشار 2017